Hegra városa, pontosan a mai Madáin Szálihként ismert terület Szaúd-Arábia északnyugati részén, az al-Ulai oázis közelében, Medinától 400 kilométerre található. Időutazásunk a Nabateus királyság idejére, az i.e. 4. századtól az i.sz. 1. századig terjedő időszakra esik.